#include <iostream>
#include <set>
#include <cstdlib>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int ans = 0;
    int inp;
    multiset<int> mon;

    cin >> inp;
    mon.insert(inp);
    ans += inp;
    for(int i=2; i<=n; ++i)
    {
        cin >> inp;
        mon.insert(inp);
        multiset<int>::iterator it = mon.find(inp);
        if (it == mon.begin())
        {
            ans += abs(*it - *++it);
        }
        else if (it == --mon.end())
        {
            ans += abs(*it - *--it);
        }
        else
        {
            int a = abs(*it - *++it);
            --it;
            int b = abs(*it - *--it);
            ans += min(a, b);
        }
    }
    cout << ans;
    return 0;
}
/**********************
AC
*******************/
